|
|
Optimální rozvrhovací systém pro outdoorové aktivity
Rykala, Kryštof ; Matyáš, Jiří (oponent) ; Češka, Milan (vedoucí práce)
Práce se zabývá technologiemi a přístupy pro vytvoření informačního systému, jehož součástí a motivací je automatické plánování rozvrhu aktivit. Za pomocí smíšeného celočíselného lineárního programování je definován model optimalizačního problému plánování se zdroji a omezeními. Součástí práce jsou programy klientské, serverové a plánovací části, které dohromady tvoří systém pro správu outdoorového centra s podporou automatického plánování.
|
|
|
Optimization models supporting strategic decisions in waste management
Mazlová, Lenka ; Hrabec, Dušan (oponent) ; Nevrlý, Vlastimír (vedoucí práce)
This diploma thesis focuses on the creation of a complex optimization model for network flow problem in waste management. The main goal is designing a model of mixed integer programming problem that includes every aspect from production to waste treatment, its implementation in the Julia programming language and the description of the obtained results. The final model can plan transport routes, determine the method of waste transportation and allocate processing and treatment facilities, including sizing their capacities. This model is then used for test calculations on real data from Czech Republic.
|
|
|
Optimální rozvrhovací systém pro outdoorové aktivity
Rykala, Kryštof ; Matyáš, Jiří (oponent) ; Češka, Milan (vedoucí práce)
Práce se zabývá technologiemi a přístupy pro vytvoření informačního systému, jehož součástí a motivací je automatické plánování rozvrhu aktivit. Za pomocí smíšeného celočíselného lineárního programování je definován model optimalizačního problému plánování se zdroji a omezeními. Součástí práce jsou programy klientské, serverové a plánovací části, které dohromady tvoří systém pro správu outdoorového centra s podporou automatického plánování.
|
|
|
Modifikované úlohy čínského listonoše - experimenty
Jelínek, Tomáš ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Diplomová práce popisuje modifikované úlohy čínského listonoše. Úlohy jsou řešeny pomocí (smíšeného) celočíselného lineárního programování. Modifikované úlohy i použitá metoda řešení (celočíselné programování) patří minimálně do NP složitých úloh. Práce analyzuje, porovnává a odhaduje výpočetní složitost jednotlivých modelů. Z této analýzy je vyvozena použitelnost (tj. řešitelnost v rozumnén čase) modelů pro řešení reálných úloh. Modely se primárně zaměřují na úlohy z městského prostředí, lze je tak aplikovat na problémy jako je optimalizace svozu komunálního odpadu nebo údržby silnic. Pro potřeby práce je naprogramován generátor grafů a zadání úloh.
|
|
|
Porovnání výkonnosti profesionálních optimalizačních systémů
Rýdlová, Lenka ; Jablonský, Josef (vedoucí práce) ; Charvát, Karel (oponent)
Úlohy lineárního programování jsou v praxi velmi rozsáhlé a k jejich řešení je zapotřebí profesionální optimalizační software. Nejčastěji se jedná o úlohy smíšeně celočíselného programování. Tyto úlohy musí být řešeny jinou než simplexovou metodou, i když z ní ostatní metody vycházejí. Podmínka celočíselnosti způsobí ztížení výpočtu a neúměrně prodlužuje výpočtový čas. Takovéto úlohy lze najít v elektronické knihovně MIPLIB. Slouží k testování optimalizačních systémů, kterých je celá řada. Mezi špičku na trhu patří programy CPLEX, Gurobi, Xpress a na naší škole používané LINGO. Moje práce se zabývá porovnáním výkonnosti těchto programů. Porovnání je prováděno na základě doby řešení a přesnosti vypočteného optimálního řešení.
|
|
|
Aplikace optimalizačních modelů v e-shoppingu
Hollayová, Nela ; Zouhar, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Předmětem práce je optimalizace klíčového vnitropodnikového procesu knižního e-shopu, a sice svozu zboží od dodavatelů. Konkrétně jde o problém výběru dodavatelů a následnou optimalizaci trasy mezi dodavateli při denním svozu objednaného zboží. Navržené řešení využívá dvou vzájemně propojených modelů smíšeného celočíselného programování. Model pro výběr dodavatelů jsme navrhli tak, aby vhodným způsobem odrážel empirické přístupy, které jsou k tomuto účelu aktuálně ve sledovaném e-shopu používány; model pro optimalizaci trasy je pak modifikovanou verzí klasické úlohy problému obchodního cestujícího. Na základě dosahovaných výsledků jsme určili efektivní postupy pro řešení obou problémů a navrhli jejich implementaci do podnikového systému.
|
|
|
Optimalizace v prostředí internetu
Šálek, Pavel ; Jablonský, Josef (vedoucí práce) ; Rada, Miroslav (oponent)
Cílem této práce je analyzovat a zhodnotit efektivnost systémů pro řešení úloh matematického programování, které jsou k dispozici v rámci projektu NEOS (Network Enabled Optimization Server). V úvodní části práce jsou popsány nejpoužívanější algoritmy pro řešení úloh lineárního a smíšeně celočíselného programování -- simplexové algoritmy, metody vnitřního bodu, metody sečných nadrovin a metody větvení a mezí. Tyto algoritmy jsou používány v řešitelích, které server NEOS podporuje. Efektivnost algoritmů a jednotlivých řešitelů byla testována na souboru vybraných úloh obsažených v knihovnách NETLIB a MIPLIB.
|
host ::
RSS.